Geometric medians
نویسندگان
چکیده
We discuss several generalizations of the notion of median to points in $R^d$. They arise in Computational Geometry and in Statistics. The notions are compared with respect to some of their mathematical properties. We also consider computational aspects. The issue of computational complexity raises several intriguing questions.
منابع مشابه
Some Geometric Inequalities Involving Angle Bisectors and Medians of a Triangle
In the present paper some geometric inequalities concerning the angle bisectors and the medians of a triangle are established. Mathematics subject classification (2010): Primary 26D15.
متن کاملThe Best Constant in a Geometric Inequality Relating Medians, Inradius and Circumradius in a Triangle
In this paper, the authors give a refinement of the inequality associated with the medians, inradius and circumradius in a triangle by making use of certain analytical techniques for systems of nonlinear algebraic equations.
متن کاملFinding an Optimal Inversion Median: Experimental Results
We derive a branch-and-bound algorithm to find an optimal inversion median of three signed permutations. The algorithm prunes to manageable size an extremely large search tree using simple geometric properties of the problem and a newly available linear-time routine for inversion distance. Our experiments on simulated data sets indicate that the algorithm finds optimal medians in reasonable tim...
متن کاملClustering for set partitioning: a case study in carpooling
By exploring alternative approaches to combinatorial optimization, we propose the first known formal connection between clustering and set partitioning, with the goal of identifying a subclass of set partitioning problems that can be solved efficiently and with optimality guarantees through a clustering approach. We prove the equivalence between classical centroid clustering problems and a spec...
متن کاملMultivariate medians and measure-symmetrization
Geometric and stochastic ideas interact in a wide variety of ways over both theory and applications. For two connections that do not seem to have been mentioned before, we present here descriptive comments and suggestions for further investigation. The first deals with multivariate medians, an active area of research in which Yehuda himself was interested (see [11] with Cun-Hui Zhang). Using th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 108 شماره
صفحات -
تاریخ انتشار 1992